Stabilizers of Classes of Representable Matroids
نویسندگان
چکیده
منابع مشابه
Stabilizers of Classes of Representable Matroids
Let M be a class of matroids representable over a field F. A matroid N # M stabilizes M if, for any 3-connected matroid M # M, an F-representation of M is uniquely determined by a representation of any one of its N-minors. One of the main theorems of this paper proves that if M is minor-closed and closed under duals, and N is 3-connected, then to show that N is a stabilizer it suffices to check...
متن کاملStabilizers for GF(5)-representable matroids
The matroid terminology follows Oxley [4]. Two r×n matrices A and A′ representing the same matroid M over a field GF(q) are called projectively equivalent representations of M if one can be obtained from the other by elementary row operations and column scaling. Otherwise they are called projectively inequivalent. The matrices A and A′ are called equivalent representations of M if, in addition ...
متن کاملGrowth rate functions of dense classes of representable matroids
For each proper minor-closed subclassM of the GF(q)representable matroids containing all GF(q)-representable matroids, we give, for all large r, a tight upper bound on the number of points in a rank-r matroid inM, and give a rank-r matroid inM for which equality holds. As a consequence, we give a tight upper bound on the number of points in a GF(q)-representable, rank-r matroid of large rank wi...
متن کاملWeak Maps and Stabilizers of Classes of Matroids
Let F be a field and let N be a matroid in a class N of F-representable matroids that is closed under minors and the taking of duals. Then N is an F-stabilizer for N if every representation of a 3-connected member of N is determined up to elementary row operations and column scaling by a representation of any one of its N-minors. The study of stabilizers was initiated by Whittle. This paper ext...
متن کاملCounting Bases of Representable Matroids
We show that it is #P-complete to count the number of bases of matroids representable over a fixed infinite field or fields of fixed characteristic.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1999
ISSN: 0095-8956
DOI: 10.1006/jctb.1999.1908